کران های جدیدبرای کدهابااستفاده ازجبرترویلیگر وبرنامه ریزی نیمه معین

پایان نامه
چکیده

هدف از این پایان نامه تعیین کران های جدیدی برای (a(n,d,بزرگترین اندازه کدهای دودویی ازطولnوحداقل فاصلهd است.این کران های جدید برپایه قطری سازی بلوکی جبرترویلیگرمکعب همینگ حاصل می شود.این کران,کران دلسارت وتعدادی ازکران های(a(n,dرابرای مقادیرمشخص nوd بهبودمی بخشد.

منابع مشابه

کران های برنامه ریزی نیمه معین برای پهنای باند گراف

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

15 صفحه اول

مدیریت وبرنامه ریزی محیط زیست از دیدگاه برنامه چهارم توسعه

رشد وتوسعه پایدار فعالیت های بشر، متاثر از میزان پایداری در سیستم های زیست محیطی ،  اقتصادی و اجتماعی می باشد. امروزه برنامه ریزی جهت بهره برداری از منابع برای نیل به توسعه پایدار ، به عنوان یکی از مهمترین مسائل اقتصادی، زیست محیطی و اجتماعی بشر تبدیل شده است. در صورت عدم توجه به این اصل  ، ذخائر طبیعی ، زیستگاه های حیات وحش و میراث های فرهنگی که متعلق به جامعه و تمامی نسل ها بوده نابود خواهد ش...

متن کامل

برنامه ریزی نیمه معین و کاربرد آن

بسیاری از مسایل بهینه سازی قابل تبدیل به مسأله ی برنامه ریزی نیمه معین هستند که می توان آنها را با روشهای نقطه درونی حل کرد.روشهای نقطه درونی برای برنامه ریزی نیمه معین با توجه به پیچیدگی های چند جمله ای وکارایی عملی شان همواره مورد توجه بوده است. الگوریتم نقطه درونی نشدنی اولیه-دوگان در حال حاضر بهترین کران تکرار را برای مسایل بهینه سازی خطی دارد که در این پایان نامه آن را برای برنامه ریزی نی...

برنامه ریزی نیمه معین و کاربردهای آن

چکیده ندارد.

15 صفحه اول

یک الگوریتم صفحه برش برای برنامه ریزی نیمه معین

یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه‎ ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ریزی نیمه معین به موضوعی جالب برای پژوهش بدل شده است. یکی از این دلایل این است که الگوریتم های موجود برای حل این رده از...

15 صفحه اول

یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns)  ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب  در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023